package main

import (
	"fmt"
)

func main()  {
	var target int
	fmt.Print("输入n:")
	fmt.Scanln(&target)

	result := test(target)
	fmt.Println("斐波那契数=",result)
}

func test(n int) int {
	if n == 0 {
		return 1
	}else if n == 1 {
		return 1
	}else {
		result := test(n-1)+test(n-2)
		return result
	}
}
